GOUSSAROV-POLYAK-VIRO COMBINATORIAL FORMULAS FOR FINITE TYPE 

INVARIANTS 



FIONNTAN ROUKEMA 



ABSTRACT. Goussarov, Polyak, and Viro proved that finite type invariants of knots are "finitely multi-local", 
meaning that on a knot diagram, sums of quantities, defined by local information, determine the value of the 
knot invariant ((2))- The result implies the existence of Gauss diagram combinatorial formulas for finite type 
invariants. This article presents a simplified account of the original approach. The simplifications provide an 
easy generalization to the cases of pure tangles and pure braids. The associated problem on group algebras is 
introduced and used to prove the existence of "multi-local word formulas" for finite type invariants of pure braids. 



1.1 . Statement (Informal). 

Theorem 1.1. A type n invariant v can be computed on a knot, represented by a diagram D, by studying all 
subdiagrams of D having up to n crossings. 

The purpose of section one is to make the informal theorem, formal. 

1.2. Subdiagrams. For this article, all objects are long, so knots are long knots, pure tangles are long pure 
tangles etc. 

Our first task is to explain what we mean by "subdiagrams". Given a knot diagram, we can restrict our 
attention to the crossing information. The connecting arcs between crossings induce a natural labelling on 
pairs of endpoints of the crossings. See Fig. Q] 

This motivates the simple idea of thinking of a knot diagram as crossings with labels on pairs of endpoints 
explaining how the crossings connect. This synonymous way of thinking about knot diagrams points to a 
natural operation, namely, that of considering a subset of crossings with new labelling on pairs of endpoints 
given by connections which are now permitted to pass the through deleted crossings. The result is called a 
subdiagram of the knot diagram. See Fig. [2] 



1. Introduction 
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Figure 1 : The result of passing from the long left hand trefoil to labelled crossing information. 
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Figure 2: Passing to the subdiagram containing the second and fourth crossings. 



An important point is that a subdiagram of a knot diagram may not give rise to a real knot diagram. For 
example, the third connection of Fig. [3]cannot be made without the connecting strand intersecting some other 
part of the diagram. 




Figure 3: An example of a connection between the labelled crossings. It is easy to enumerate all 
possible attempts, all of which introduce an additional crossing. 



This motivates the definition of a virtual knot diagram as crossings with paired endpoints which may be 
denoted by labelling, or by a connecting path. 

We introduce notation for the relevant spaces and maps that will be used in the paper: 

(1) C, the Z— module of formal linear combinations of real long knot diagrams. 

(2) VC, the Z— module of formal linear combinations of virtual long knot diagrams. 

(3) The Z— linear map s : VC — ► VC which takes a diagram to the sum of all its subdiagrams, and 
extended to all of VC by linearity. 

(4) K, the Z— module of formal linear combinations of long real knots. 

1.3. Statement (formal). We are now in a position to formally state Goussarov's theorem, and explain its 
significance. 

Theorem 1.2. Let A be an Abelian group. By way of s, any A-valued type n invariant, v, of real knots, 
considered as a function on C, factors through VC, with the factorization vanishing on diagrams ofVC with 
greater than n crossings. 

In other words there exists a function ui : VC — > A, dependant on v, so that u> vanishes on virtual knot 
diagrams with greater than n crossings, and so that the following diagram commutes: 




A 



VC 



The informal statement is now formal, for the result can be interpreted as saying "to compute the value of 
a knot diagram D under a finite type invariant, it is enough to know u, and the subdiagrams of D with less 
than or equal to n crossings". This is the sense in which finite type invariants are finitely multi-local. 

Metaphorically, finite type invariants of degree n can be computed with n fingers; knowing the values of 
oj on all virtual knot diagrams with less than or equal to n crossings, the n fingered mathematician lets his 
fingers rest on all combinations of crossings that he can, and adds the resulting values of the subdiagrams! 

When A is Z or Q the factorization is the existence of Gauss diagram formulas; let < ., . > denote the 
dirac inner product on VC, then 
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where the sum is over virtual diagrams with less than or equal to n crossings. 

1.4. Content of paper. Section two provides a proof of the main result, along the lines of 0, though 
without invoking Gauss diagrams. The approach has the effect of allowing some simplifications to the original 
proof, and of making generalizations to the context of pure tangles natural. Section three is devoted to the 
exploration of this and other generalizations and related questions. 

2. Proof 

2.1. Scheme. Our proof will consist of constructing and explaining the following diagram: 



K 




VC^ VC 

s- 1 



We will show all triangles in this diagram commutes, and that lu vanishes on diagrams of order greater 
than 7i. This forces v to be vP and u> to be Fs _1 . 

The map ui is determined by specifying 77, and so the correct definition of P becomes the main issue in the 
proof. We know the map P must be a well defined means of assigning a real knot diagrams to every virtual 
knot diagram with real knot diagrams going to elements in their equivalence class in /C. Thus ttPl = ir. The 
punch line in the proof will be that on certain types of diagram, the specified P is constant on subdiagrams. 

The structure of the proof is then: 

(1) First, extend v, considered as a function on C, to a function V defined on VC. This is achieved by 
defining v to be the composition of v with a map P : VC — > C. The definition of P takes some 
work. 

(2) Next, co is defined to be z7s _1 . 

(3) Finally, it remains only to show that uj vanishes on elements with greater than n crossings. On 
"descending" diagrams with greater than n crossings this will be trivial, and we show, via a map 
Q : VC — > VC, that this is enough. 

2.2. Descendingness. We start with some definitions that lead to P and thus V. To do this we will need a 
notion of "descendingness" that will allow us to "descend" virtual crossings in a well defined way. Our notion 
will require real crossings to be first encountered as over crossings, with all double points being "clumped" 
together. This is formalized most easily in the language of trees. In this setting, s and s _1 will still make 
sense. 

For us a tree will be directed and carry additional information on the nodes, arcs and leafs. The information 
on nodes will be denoted by double, over or under crossings. Leafs are grouped in pairs, and arcs are directed 
away from the root toward the leafs. The arcs on the tree will be equipped with ordering given by traversing 
the tree always to the "right": Starting at the root pass to the right at every node whenever possible. When 
no longer possible, turn around and traverse the tree against the direction until you can turn right. Eventually 
the entire tree will be traversed and the arcs are ordered according to when they are first encountered on the 
path. See Fig. g] 

Let k be the map from tree diagrams to virtual knot diagrams given by gluing the ends of the tree together 
according to the labelling on the leafs. See Fig. [5] 

We call c a method of finding a tree within a knot diagram if the following diagram commutes. 

virtual knot — 1^. tree 
diagrams -*-r — diagrams 

There is a canonical c, and we make it explicit. 

Starting with a knot diagram, crossings are glued according to the labels in ascending order provided 
homotopy remains trivial (if homotopy is introduced, the gluing is not performed). The map c is precisely the 
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Figure 4: An example of a tree with information on nodes, arcs and leafs. 
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Figure 5: The map k taking a tree (labelling on arcs and the directions omitted) to a virtual knot 
diagram. 



map which traverses the knot diagram snipping the diagram every time it is about to enter a crossing for the 
second time. This tree is implicity used in Q. See Fig. [6] 

For our purposes, subtrees having a node of the original tree become a leaf keep the information the node 
carried. 

Definition 2.1. A tree is said to be descending if all real crossings are first encountered as over crossings, 
and the minimal subtree containing all double points contains no real crossings. 

The maps c and k are extended to formal linear sums of virtual knot diagrams, respectively tree diagrams, 
by linearity. 

Definition 2.2. An element D of VC is said to be descending if c of each element in the summand is de- 
scending. 

2.3. The projection P. We can now define the projection P. 
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Figure 6: The map c taking a virtual knot diagram to a tree. 
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Figure 7: An example of a descending tree. 



Definition 2.3. Given a diagram Z? from V£, the map P is defined by the following procedure: 

(1) Make all real crossings of c(D) descend using the double point relation. More precisely, if a crossing 
is first encountered as an under crossing, we write it as the difference of a double point and an over 
crossing using the formal identity X = X — X. This is performed at every non-descending crossing. 

(2) For each non-descending diagram, the arcs are directed which gives a notion of left and right on 
the arcs (our convention is that "right" is taken in the positive direction). We consider the minimal 
subtree containing double points, the arcs of which have induced ordering from the original diagram. 
Take the first arc containing real crossings and label them n, • • • 77., where is to the left of rj when 
i < j. Isotop the k th crossing through the right most double point on the arc, then isotop (k — l) st 
through the double point etc. The result is a tree with an additional arc free of real crossings. See 
Fig.i 

(3) Repeat steps one and two until we obtain a sum of descending diagrams and diagrams with greater 
or equal to n crossings. 

(4) Start with the first paired labels and connect them with a path pi off the tree (possible by contractibil- 
ity of the tree), then the next labelled pair are connected with a path P2 off the tree, and the procedure 
is followed to yield t paths pi, - ■ ■ ,pt- If any two paths pi and pj intersect, with i < j, we make the 
Pj descend below p^ This gives an element of C. 

(5) P is extended to all of VC by linearity. 
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Figure 8: x and y are markers showing how the tree changes under step two. 




Our P serves the same role as the one used in |2j, though theirs differs by fixing"bad" crossings "one at a 
time". Within our framework it becomes very easy to see that P is well defined and that P reaches step three 
(see Lemma 2.2). 

2.4. Four Lemmas. In the above sections s was assumed to be a Z— module isomorphism, and we start by 
showing it is. 

Lemma 2.4. The map s~ x exists, and is given by 

s-\D) :=]T(-l)l^'lD' 

where the sum is over subdiagrams D' of D, and \D — D'\ denotes the difference of the number of real 
crossings of D minus the number of real crossings of D'. 

Proof. If the diagram has no crossings, then the result is trivial. Consider the coefficient of an arbitrary 
element in the summand of s~ 1 s(D). Any such element D' arising in the sum, is a subdiagram of D and 
has coefficient (1 — l)\ D ~ D >. This coefficient is zero unless D' equals D in which case the coefficient is 
one. □ 

Alternatively, an equally easy symbolic proof: 

s- 1 s(X) = s _1 (X + X) = X- X + X = X 
When X from the symbolic proof is correctly interpreted, Lemma |2~4l holds . For example, on a tree D, 
with a specified crossing C, the subdiagram without C is given by taking c of the subdiagram of k(D) not 
containing k{C). Then X is the sum of subdiagrams not containing the crossing. In particular s and s" 1 are 
well defined on trees, braids, and pure tangles. 
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We now show that P is well defined, and that V extends v. 
Lemma 2.5. P is a well defined map from VC to C, and vP\c = v - 

Proof. First we check that P(X) = P(X — X), but again this is immediate by step one in the definition of 
P, for step one applied to (X - X) is given by (X - (X - X)) = (X) meaning P(X) = P(X - X). 

Each application of step one followed by step two yields a sum of diagrams with at least the same number 
of double points and real crossings, each of which have real crossings off a greater number of arcs of the new 
tree. Thus, under repeated application, we eventually find a sum of descending diagrams or diagrams with 
greater than n crossings. 

Step four of the operation, involving capping the strands in a descending manner, is well defined as the 
subtree of double points determines the resulting diagram up to Reidemeister moves; any two paths between 
the same leafs is off the tree and can be freely isotoped to one another. 

Lastly, P does nothing up to Reidemeister moves and so vP\c = v completing the proof. □ 

Next we show that on descending diagrams, u> has the desired property. 

Lemma 2.6. Any descending diagram containing at least one real crossing, or greater than n crossings is 
sent to zero by to. 

Proof. The first step is to show that s and s _1 preserve double points, but this is clear for 

s^X) = S _1 (X - X) = X - X - (X - X) = X 

and 

s(X) = s(X - X) = X + X - (X + X) = X 
Now suppose D has greater or equal to n crossings. If greater than n of the crossings are double points then 
we are done by finite typeness of v. Otherwise D must contain at least one real crossing. So 

c(d) = j2(-v id - d Md') 

But D descending means all subdiagrams have the same minimal double point tree and consequently that 
v(D') = T>(D) for every subdiagram D' . Whence 

u(D) = C£(-l) lD - D ' l HD) = (l-l) k 

where k is the number of real crossings of D which we assumed to be greater than zero implying oj(D) = 
as required. □ 

In the course of the proof we showed that s preserved double points and thus that s of a descending 
diagram is descending. This will be used again. 

Lemma 2.7. Any diagram D with greater or equal to n crossings is sent to zero by uj. 

Proof. The case where D has no real crossings is trivial, so we assume that D contains at least one real 
crossing. Set 

Q = slPs- 1 

As Ps~ 1 (D) is descending we see Q(D) is descending. Now 

Vs^Q := vPs^slPs- 1 = vPlPs^ 1 = vPs~ x = 77s" 1 

We have already seen P, s, and s" 1 all maintain at least the same number of double points, and that Q(D) is 
descending, meaning that we're done if each element of Q(D) contains at least one real crossing (see Lemma 
f2M . 

We set p as a single application of steps one and two from the definition of P, and d as step four, then P 
is given by dp m c for some integer m. Now 

slPs^ 1 (D) = sidp k s~ l = sidps~ l sps^ 1 ■ ■ ■ spcs^ 1 

Adopting the notation of Fig. [lOl we considering a single conjugate of p. The only subdiagram coming from 
p{D2) with no real crossings cancels with the only subdiagram from p(Pi) with no real crossings, for the 
diagrams are equivalent up to virtual Reidemeister three (alternatively, virtual crossings are off the tree), and 
have opposite signs. Thus a single conjugate of p keeps at least one real crossing. 

If we replace p with pc in Fig. [TUl we reason in the same way to see spcs -1 keeps one real crossing. 



X 




D Di D 2 p{D 1 ) 

Figure 10: Di represents the sum of subdiagrams which contain the real crossing depicted, D 2 
represents with the sum of subdiagrams which don't contain the real crossing. 



Write sidps^ 1 (D) = dsps~ 1 (D) + B where each element of B is descending with at least one real 
crossing coming from the descending caps. We see all elements of Q(D) to be descending and to have at 
least one real crossing. By Lemma l2~6l the sum must go to zero under uj as claimed. 

□ 

In O the operator Q is close to dsp m cs~ 1 , and the argument requires more work. 

2.5. Putting the pieces together. We have proved Goussarov's theorem for we have shown u>(D) = luQ(D) 
(Lemma [2.7b and that Q(D) is killed by u> when D has greater than n crossings (Lemma [2.7l ). and 




VC^ VC 

commutes (Lemmas 12.4112. 5b which was what we wanted. 

3. Generalizations, and the question in the framework of algebras 

3.1. Pure tangles. For pure tangles it will be possible to pass to a canonical tree with an induced ordering, 
and from a tree back to a pure tangle, namely, that we have a corresponding c and k. By way of the new c and 
k we inherit descendingness, w, P, and Q. We may then read the earlier lemmas, theorems, definitions and 
proofs with the words "knots" read as "pure tangles", C replaced with VT (the Z-module generated by pure 
tangle diagrams), and VC replaced with WT (the Z— module generated by virtual pure tangle diagrams) to 
obtain a proof of Goussarov's theorem in the new context of pure tangles. 

A tree will be as previously defined, but with additional information on the arcs indicating the strand 
number (for example, a strand color). As before, the definition of k is the gluing of the strands according to 
the labelling on pairs of leafs. Strand color indicates how to glue to the shield of the tangle. See Fig. QT| 
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Figure 1 1 : The effect of taking k of a tree. 
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We exhibit a c to complete the argument. For a diagram D, the map c follows the first strand marking 
crossings as encountered, and cutting just before entering a crossing for the second time. Next, the second 
strand is followed and cut just before meeting what has already been traversed. The procedure is followed 
for the remaining strands until we arrive at a tree. The tree is directed as before, the node information is 
inherited from crossing type, arcs and leafs are labelled as before but with the extra piece of information on 
arcs representing strand number. See Fig. [T2]and Fig. [TT] 




a b c 



Figure 12: The enlarged crossing gives an example of the labelling on arcs. The straight line marks 
on the right diagram denote snips which should be interpreted as breaks within the diagram to give 
a tree. 



So we have 




.4 



VTT 

With lu vanishing on virtual pure tangles of degree less than or equal to n, which is precisely Goussarov's 
finite multi-localness theorem for pure tangles. 

3.2. Braids. In jT| it was shown that any finite type invariant of pure braids can be extended to a finite type 
invariant, of the same type, of pure tanglefl Thus we can factor a finite type invariant of braids through the 
formal algebra of virtual pure tangles with the factorization vanishing on virtual pure tangles with greater 
than n crossings. 




VTT 



This is a Goussarov finite multi-localness type theorem for pure braids and points to the natural question 
of whether or not finite type invariants can be factored through some algebra, via s, with the factorization 
vanishing on elements of "order n"? It is natural to ask this question of group algebras, for which we have a 
very simple answer. 

3.3. Finite type invariants on group algebras. Let G denote a group, and RG a group algebra generated 
by elements of G. As in the case of knots, we will need to work with elements in the equivalence class of 
elements of RG. Let RG denote the vector space of formal linear combinations of words. Note that RG 
includes non-reduced words, and so though gg^ 1 and 1 are considered as the same element of RG, they are 
different elements of RG. We have a natural notion of finite typeness from the theory of braids when G is a 



The paper uses the terminology "string link" for pure tangle. 
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free group; an arbitrary word can be thought of as a pure braid with k + 1 strands, k of which are straight. 
Figure[T3]shows how to think of the word abc in F3 as an element of PB4. 



c 



Figure 1 3: The word abc in F 3 viewed as an element of PB4. 



From which, one sees the appropriate criteria for a function on to be of finite type; we say an invariant 
is of type n if it vanishes on words containing greater than n products of the form (g — 1), see Fig. [14] 




Figure 14: A double point in PB 2 



A function v vanishing on words with greater than n subfactors of the form [g — 1) is equivalent to v 
vanishing on words with greater than n subfactors of the form (g — h) because (gh^ 1 — l)h = (a — h) and 
v is invariant. Note this definition corresponds to the old notion of finite typeness in the case of pure braids. 
A Goussarov finite multi-localness type theorem holds. 

Theorem 3.1. Type n invariants on RG factor through RG with the factorization vanishing on words of RG 
of length greater than n. 

Proof. The maps s and s _1 are defined from RG to RG as in sections 1.3 and 2.3 but with "subdiagrams" 
replaced with "subword". Then tautologically we have a commutative diagram: 



RG^^A 




RG 

Now 

s ~ 1 (9j 1 9j 2 ■ ■ -9j m ) = {9h ~ l )(9h ~ !) • • • (ftm - !) 

and 

v< \9n9n ' ' ' 9j m ) = vs~ 1 s(9ji9j 2 • ' ' 9j m ) 

meaning zas~ 1 is zero on words with greater than n letters. Thus v, viewed as a function on RG, is determined 
by its values on subwords of length less than or equal to n. □ 

3.4. Pure braids again. On pure braids, the notions of finite typeness on diagrams and group algebras 
coincide for the definition on group algebras was made to emulate the notion on pure braids. Considering 
PB n as a finitely presented group, get the following commutative diagram with oj vanishing on words of 
length greater than n: 
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This is a finite multi-localness result, giving combinatorial formulas in terms of subwords. 

3.5. Where next? The theorem yields nice combinatorial formulas, and the proof is entirely constructive. 
This leads us to first wonder what steps would be involved in the implementation of a program that computes 
the Gauss diagram formula of a finite type invariant? In principle, this involves translating the steps of the 
proof into programming syntax. It is easy to see that the program must only be capable of computing the tree 
of a knot diagram (so we need a specific c), and uj of an arbitrary basis element of VC containing less than or 
equal to n crossings. 

Understanding uj involves only knowing how V and s~ 1 work. For the latter function, we need to be able 
to tell a program how to find all subdiagrams of a knot. For the former, we must tell the program how to 
take P of an element. In other words we must be able to tell a program how to add diagrams to make all real 
crossings descend, and how move a real crossings to the right. 

The next questions are when do combinatorial formulas involving a sum of virtual knots give rise to an 
invariant of long knots, and is our extension 77 is an invariant (of finite type) of virtual knots? As observed 
in 13, the first part of the first question has an easy answer, namely, we need the formula to satisfy s of the 
real Reidemeister moves. The second part of the question is conjectured to be true in (2], and by the same 
reasoning we must check only that the Gauss diagram formula that we get for v satisfies s of the real and 
virtual Reidemeister moves. Our approach shows trivially that Reidemeister moves containing only virtual 
crossings do not effect 77 (the virtual crossings are considered to be off the tree, and the subtree of double 
points determines the value of 77). The implementation of a computer program requires finding 77, which 
could be used on equivalent virtual knot diagrams with a view to disproving or supporting the conjecture. 

Lastly, the simpleness of the result in the context of algebras and its application to pure braids is pleasing 
and begs the question as to whether this approach may be extended to other topological objects? 
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